Modified Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem

Artificial bee colony algorithm for the capacitated vehicle routing problem

This paper presents an artificial bee colony (ABC) algorithm adjusted for the capacitated vehicle routing problem. The vehicle routing problem is an NP-hard problem and capacitated vehicle routing problem variant (CVRP) is considered here. The artificial bee metaheuristic was successfully used mostly on continuous unconstrained and constrained problems. Here this algorithm has been implemented ...

An artificial bee colony algorithm for the capacitated vehicle routing problem

This paper introduces an artificial bee colony heuristic for solving the capacitated vehicle routing problem. The artificial bee colony heuristic is a swarm-based heuristic, which mimics the foraging behavior of a honey bee swarm. An enhanced version of the artificial bee colony heuristic is also proposed to improve the solution quality of the original version. The performance of the enhanced h...

An artificial bee colony algorithm for the capacitated vehiclerouting problem

A novel heuristic algorithm for capacitated vehicle routing problem

The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...

Modified Artificial Bee Colony Algorithm for Solving Economic Dispatch Problem

A Modified Artificial Bee Colony (ABC) algorithm for Economic Dispatch (ED) problem has been proposed. The Artificial Bee Colony (ABC) algorithm which is inspired by the foraging behavior of honey bee swarm gives a solution procedure for solving economic dispatch problem. It provides solution more effective than Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Ant Colony Optimizati...